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MÁXIMO COMUN DIVISOR Y MINIMO COMUN MULTIPLO 
Conjunto numérico de aplicación: 


Z = 2 mm } 
МАХ!МО COMUN DIVISOR (MCD) 


El MCD de un conjunto de enteros positivos es aquel entero positivo que cumple dos 
condiciones : 


Ж Ser divisor comün del conjunto de enteros positivos. 
Ж Ser el mayor posible. 
Ejemplo: Sean los nümeros 16 y 24 
Divisores comunes de 16 y 24 : 
1; 2; 4;(8) 


2. MCD(18; 24) = 8 
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MINIMO COMÚN MÚLTIPLO (MCM) 


El MCM de un conjunto de enteros positivos es aquel entero positivo que cumple dos 
condiciones : 


Ж Ser mültiplo comün del conjunto de enteros positivos 
Ж Ser el menor posible 


Ejemplo : Sean los números 16 y 24 


Múltiplos comunes de 16 y 24 : 


43; 96; 144; 192; 


“. MCM(16; 24) = 48 


> 
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METODOS PARA DETERMINAR EL MCD - MCM 


1. Por Descomposicion Simultanea -— d 
2. Por Descomposicion Canonica 


Ejemplo : 
Calcular el MCD y MCM de los nümeros : 96; T Ins Dad О ‚ | 
120 y 180 jemplo: Dados los siguientes números : 
96 120 180 |2 А = 24 32 53 
48 60 90 |2 MCD — ae | 
24 30 45 |3 S ьа 
PESI w [8 10 15]|2 -— Ca? sa?” 
2 ] Е Ç MCD(A; B; C) 2 22. 32.51 — menores 
4 5 45 4 L—— exponentes 
1 5 515 comunes 
1 í 1 


MCM(A; B; C) = 25. 36. 53. 74 <— mayores 
MCD(96; 120; 180) = 22.3 = 12 C ` ` 5, exponentes 


todos 
MCM(96; 120; 180) = 25. 32.5 = 1 440 
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Divisiones sucesivas o algoritmo de Euclides para el cálculo del MCD de dos enteros 





positivos 
Ejemplo: 


Calculemos el MCD(84; 60) efectuando las divisiones por defecto : 


Cocientes—».| 1 


84 





2 2 
Fia 
Ei | 

12 0 


Residuos —»* | 24 


-- MCD(84; 60) = 12 
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PROPIEDADES Ж Si MCM(A; В) =m, 
1. Si A y B son PESI ; se cumple: MCMIC; 0) = mz 
Se cumple: 


4. Sea "a" € Z mayor que 1, (a; B; 0) € 7” 
tal que : 


Se cumple: A =a°-1 


2. Dados dos números A y B: siA- B 


3. MCD y MCM por asociación Se cumple: 
T dd  MCD(A;B;C)=aMCD(%B) - 1 | 
Se cumple: 
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Teorema 

Para dos números A y B 

Sea MCD(A; В) = d 
MCM(A; B) 2m 


Se cumple: 
1) 


Donde p y q son primos entre si 
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1. Halle el valor de "n" sabiendo due los números А=8х6" y B=6x8" tienen 18 
divisores positivos en común. 


A) 1 B) 2 C) 3 
DJ 4 E)5 
Resolucion 


A=8.6" =» A=23.2n 3n =» A=2n+3 3n 
B=6.8" =» В=2.3.23" =æ» Bc-29n*1 31 
MCD(A;B) 227*?.3!  — 18 div 

(n+4)2=18 => n+4=9 


n=5 Clave: E 
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2. En la determinación del MCD de dos números por el Algoritmo de Euclides se han 
obtenido los siguientes cocientes 1; 2; 2 y 2 respectivamente. Si el MCD de todos los 
residuos obtenidos es 31, determine el mayor de estos dos números. 

A) 527 B) 635 C) 840 D) 485 E) 736 

Resolución 


Sean los nümeros: A y B (A » B) 





Observación: B=5k(2)+2k — B=12k 
A=12k(1)+5k > A=17k 

Dato: MCD(5k; 2k; К) = 31 — k= 31 

Piden: А = 17 (31) = 527 Clave: А 
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3. Al calcular el MCD de dos números mediante divisiones sucesivas, se obtiene como 
cocientes 2; 4; 2 y 3; además la suma de dichos números posee 24 divisores. Calcule la 
diferencia de dichos números si su MCD es un capicúa impar menor que 200. 





A) 2 145 B) 2 035 C) 2 090 

D) 1 254 E) 2 926 

Resolución 

Sean los números: A y B(A > B) A+B=2%.5%.k — 24div=3.4.2 
Obs: A+B=22.53.p1— 24 div 

k. | 
Primo = 2; 5 

Entonces k=5.p < 200 

Observación: В = 31k Obs: p=11 — К=55 

A = 69k Piden: A-B = 38k = 38(55) 
Datos: K es capicúa impar 
K < 200 A — B = 2090 Clave: C 


A +B =100k — 24 div 
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4. Se tiene 4 barriles con 450, 720, 360 y 900 litros de vino y se quiere vaciar dichos 
contenidos en envases de igual capacidad, la mayor posible y que esté contenido en 
forma exacta en el contenido de cada barril. ¿Cuál es el número de envases? 


A) 27 B) 9 C) 30 
D) 22 E) 32 
Resolución 
Se tiene 
Se cumple: V = MCD(450; 720; 360; 900) 
450 L 720L 360L 900L V=90L 
Piden: 


Sea V la capacidad de cada envase 
450 , 720 , 360 , 900 


Por dato: # envases = S0 '' sg "о "ат 


V es máximo 


# епуаѕеѕ = 5 +8 + 4 + 10 = 27 
V es divisor comun de 450; 420; 360; 900 


Clave: A 
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5. En una avenida se plantan postes electronicos en la acera cada 40 metro y arboles 
cada 15 metros por el centro de la pista. ¿Cuántas veces coincide un árbol y un poste 
si se empezó plantando un árbol y un poste y además la avenida es de 6 km? 











A) 49 B) 50 С) 51 
D) 60 E) 61 
Resolución 
Postes | | | Grafico де coincidencias: 
40 
bs 6000m 
Árboles | | | ! f f f ji ü 
15 15 15 120 120 ——À 120 


MCM(40; 15) = 120 
# coincidencias = A 1-51 
Los árboles y postes coinciden cada 120 m 

Clave: C 
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6. Tres móviles A, B y C parten al mismo tiempo de un punto de partida de una pista 
circular que tiene 240 m de circunferencia. A se desplaza con velocidad de 8m/s; B 
con velocidad de 5m/s y C con velocidad de 3 m/s. ¿Cuánto tiempo transcurrirá para 
que los 3 móviles realicen el primer encuentro? 


A) 4 min. B) 6 min. C) 8 min. 
D) 12 min. E) 15 min 
Езра С Еп dar 1 vuelta 
А » 
` Сд = — — 30s 
240 
tg = — = 48 5 - MCM(30; 48; 80) = 240 
240 
Longitud de la pista circular: 240 m te=- 80s 


Va = 8m/; ; Vs = 5m/s ; Ve =3™/s | Los tres móviles realizarán el primer 
encuentro después de 240 seg <> 4 min 
Clave: A 
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7. Sabiendo gue: 

M.C.D.[A!; (А+1)! ] = 22x 36x 5? 
A+B+C+D=13 

Hallar: M.C.M.(A; B; C; D) 


A) 12 B) 13 
D) 15 E) 16 
Resolución 


M.C.D. [ A! ; (A+1)!] = 22x 3x5? .....(1) 

A+B+C+D=13 

De (1) A! = 2”. 3€. 52 

Observación: 5 < À < 7 

SiA25- 5!-2120-23.31,51 — A+B+C+D=10 (No es solución) 
Si A = 6 — 6! = 720 = 2*.32.51 2 A+B+C+D=13 (Si es solución) 
Piden: MCM(A; B; C; D) = MCM(6; 4; 2; 1) = 12 Clave: A 







C) 14 
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8. Si el MCD (31!, 32!) tiene n divisores, <Cuantos divisores tiene el MCM de los 
mismos? 


A) (30/26)n B) (31/27)n C) (32/27)n 
D) (32/25)n E) (31/27)(n + 1) 
Resolución 
M.C.D[31!;32!]-31! — n div En (1): 32! = (226 .к)2° 
M.C.M [31!; 32! 1] -32! — ?? 321-251 k — CDúaan = 32 CDi 
Сото 32! = 31! х 32 = 311.25  .... (1) п 
CDison = 32.— 

Expresaremos 31! = 2“. .k 62) 27 

Luego: Clave: C 


31! - 276, k — n div 


31 2 
2 
OP E 
2 27CD = n m 
CDan = = 
(k) — 27 
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9. 51: MCD(2A ; 4B) = 24N 

MCD(5C ; B) = 15N 

MCD(A; 2B ; 10C) = 144 
Calcule la suma de los divisores de N: 


A) 24 B) 32 
D) 60 E) 93 
Resolución 


MCD(2A:4B)=24N  —  MCD(A;2B)- 12N 

MCD(5C ; B) = 15N — MCD(10C; 2B) = 30N 

MCD(A; 2B ; 10C) = 144 — MCD(12N; 30N)- 144 
Not LA 


Luego: 6N = 144 — N-24-2?.3! 





2* 1\ /32 — 1 
Piden: 5р) = x) ) = 15.4 = 60 


Z= ael 


Clave: D 


C) 33 
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10. La suma del M.C.D. y el M.C. M. de dos numeros es 92 y el cociente del M.C.M. 
entre el M.C.D. es 45. Hallar la suma de los numeros 


A) 32 B) 14 C) 82 

D) 28 E) 15 

Resolución 

Sean los números A y B А = dp Сото руд ѕоп PESI > р=9; 9-5 


МСО(А ; В) = а ; МСО(А ; В) = т = 4B=d 
и: | | i Luego A=dp=2(9) = 18 


| = m = д 
Datos: а + т = 92 ра B = dq = 2(5) = 10 
"as 
d Piden: A+B=28 Clave: D 


Resolviendo: d=2; m=90 — Ярда = 90 
2ра = 90 — pq=3*.5 
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11. Sea A y B dos nümeros enteros cuyo M.C.D. es 12 y la diferencia de sus cuadrados 
es 20880. Hallar: A — B. 


A) 56 B) 40 C) 62 
D) 45 E) 60 
Resolución 
A = 12р 
MCD(A ; B) 5 12 — . 
гш ; p y q son PESI 


А? — В? = 20880 — 144p? — 144g? = 20880 
р^—4° = 145 — (p+q)(p-q)=29.5_ 

J l 
p+q=29 p=17 — A=12(17) = 204 
p-q=5 | q=12 — B= 12(12) = 144 


Piden: A-B=60 Clave: E 
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12. Calcular la suma de las cifras de la suma de A y B; si: A? + B? = 10530 y el 
M.C.M. (A; B) = 297 


A) 11 B) 13 C)9 
D) 10 E) 15 
Resolución 
Sean los #s A y B — A-dp; B-dq ;pyq son PESI 
m - dpq 


A? + B? = 10530 — а? (р? + д?) = 2.3*.5.13 

m=297 — dpq-3?.11 
Observación: д = 32 == р? + д? = 130 | p-11 
p.q=3.11 q=3 


L - - ! 
uegO A-9(11) = 99 | A+B=126 Piden 2 cifras = 9 Clave: С 
В = 9(3) = 27 
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13. La suma de dos numeros enteros es 651, el cociente entre sus M.C.M. y M.C.D. es 
108, luego la diferencia es: 


A) 110 B) 483 077 
D) 436 E) 128 
Resolución 
Sean los #s A y B — А = йр; B=dq ;pyq son PESI 
m - dpq 


А+В = 651 = d(ptq) = 3.7.31 
— = 108 — ра = 22.33 
Observación: р = 27 ; 924 — d=21 
Luego А = 21(27) = 567 
В = 21(4) = 84 
Piden A-B = 483 Clave: B 
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14. Calcular el M.C.D. de (11? — 1) y (11° – 1) . Sabiendo que: 330.M.C.D. (a, b) =a. b 
a + 6 = 14M.C. D. (a ; b) 


A) 115-1 B) 11 - 1 C) 115 -1 D) 1119— 1 E) 1111—1 
Resolución 


Para los números a y b 
Sea MCD(a;b)»d — - а= dp 
b 


; p y q son PESI 
= dq 


Datos 


300.d =a.b — 330d = (dp)(dq) > dpq=2.3.5.11 
a+b=14d — dp+dq=14d — p+q=14 
Observación: p=11 ; 923 — d=10 
Luego as 10(11) = 110 

b = 10(3) = 30 


Piden: MCD[(11119 — 1); (119 — 1)] = 1119— 1 Clave: D 


> 


PTIAGOPAS PROBLE MAS 







15. El producto de dos numeros enteros positivos es 360. La suma de los cocientes 
obtenidos al dividir cada uno de ellos por su Máximo Común Divisor es 7, y el 
producto de estos cocientes es 10. 

Entonces, el valor absoluto de la diferencia de estos numeros es: 


A) 2 B) 31 C) 18 
D) 84 E) 54 
Resolución 
Sean los #s Ay B — — A=dp; В = dq 
руа son PESI 
АВ = 360 ....(1) 


MM p=5 = A=5d 
ра = 10 922 — B=2d 


En (1): (5d)(2d) = 360 — d-6 


Piden: |A—B]|=|3d| = |18| = 18 Clave: C 
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16. Hallar todos los pares de numeros enteros inferiores a 200 tales gue su producto 
sea 32928 y su M.C.D. es 28. Dar como respuesta el numero de soluciones. 


A) 6 B)4 C)3 
D) 2 E)1 
Resolución 


Sean los Hs A y B 


MCD(A; B)- 28 — - А= 28р . p y q son PESI 
B = 284 


A;B«200 = 28р < 200 > р<7,1 

289 < 200 — 9 <7,1 

А.В = 32928 — (28p)(28q) = 32928 
pq=42 — р.а= 2.3.7 


Luego p=6; q=7 — disolución Clave: E 


~ 
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17. Se tiene un número igual al M.C.M. de 15 números distintos. Determinar la suma 
de los divisores propios del menor número que cumple con dicha condición. 


A) 248 
D) 341 


Resolución 


Sean N el número 
N es mínimo 


N = МСМ (Aí; A; ....; Ais) 


Se cumple 
CD) = 15 EJ 


Luego №= 24.32 == 15div 





В) 259 С) 241 
Е) 471 


Piden: SD) =SDçN) — N 


Propios 
25—1. (3?-1 
SDim = —) [— | — 144 = 31.13 - 144 
р (сл ( 3-1 ) 
SD) = 259 Clave: B 
Propios 
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18 . El número A tiene 21 divisores y el número B tiene 10 divisores, si el MCD(A, B) 
es 18, calcule A+B 


A) 842 B) 964 C) 738 
D) 642 E) 784 

Resolución 

CD; = 21 

CD(B) — 10 


B-18q-2.3^.q — 10div 


A-226.32— р=2° = 32 — A=18(32) = 576 
B=2.3% — q=3? =9 — B-18(9) = 162 


Piden: A+ B = 738 Clave: C 
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19. Si los numeros abcd y pgrs tienen 21 y 33 divisores respectivamente. Calcular el 
M.C.M. de ambos nümeros sabiendo que el M.C.M. y el M.C.D. tienen 77 y 9 
divisores respectivamente 


A) 24? B) 1812 C) 16 x 6” 
D) 42° E) 8x 12? 
Resolución 


Sea A = abcd ; B = pqrs 

CD(4; = 21 =7x3 A= p°. д? 

CD(s) = 33 =11x3 B = p?, g10 
СРүмсм(д;в)] = 77=11x7 | MCD(A; B) = p?. q? 
CDiwcp(uBy = 9 =3x3 | MCM(A; B) = pŠ. g10 


Observación: р=3; q=2 — А=3°.2° = 2916 
B = 3? . 210 — 921g 
Piden: MCM(A; B) = 36. 210 = 16. 66 Clave: C 
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20. Se guiere cercar un terreno triangular cuyos lados miden 8 m, 10 m y 15 m, con 
estacas cada x m, <Cuantas estacas se deben ubicar, si se debe dejar una puerta en el 
centro del lado mayor de 3 metros, de ancho, deben existir estacas en los vértices y en 
los extremos de la puerta?. Hallar el menor nümero de estacas que se deben utilizar. 


A) 16 B) 18 C) 20 
D) 22 Е) 24 
Resolución 


Se cumple: 
x es divisor comün de8; 10y6 


x es máximo 
Luego: 
x = MCD(8; 10; 6) > x-2 


6+8+10+6 
Piden: testacas = 277777 + 1 











Hestacas - 16 Clave: A 


` 
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